Topology-preserving digitization of n-dimensional objects by constructing cubical models

نویسنده

  • Alexander V. Evako
چکیده

This paper proposes a new cubical space model for the representation of continuous objects and surfaces in the n-dimensional Euclidean space by discrete sets of points. The cubical space model concerns the process of converting a continuous object in its digital counterpart, which is a graph, enabling us to apply notions and operations used in digital imaging to cubical spaces. We formulate a definition of a simple ncube and prove that deleting or attaching a simple n-cube does not change the homotopy type of a cubical space. Relying on these results, we design a procedure, which preserves basic topological properties of an n-dimensional object, for constructing compressed cubical and digital models.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The consistency principle for a digitization procedure. An algorithm for building normal digital spaces of continuous n-dimensional objects

One of the aims in the field of computer vision is to find a digitization process, which preserves main features of continuous objects in their digital models and study the mathematical structure of digital models by discrete methods which do not require the existence of continuous sources. Several approaches based on discrete frameworks have been proposed for the study of geometric and topolog...

متن کامل

Cubical Categories for Higher-Dimensional Parametricity

Reynolds’ theory of relational parametricity formalizes parametric polymorphism for System F, thus capturing the idea that polymorphically typed System F programs always map related inputs to related results. This paper shows that Reynolds’ theory can be seen as the instantiation at dimension 1 of a theory of relational parametricity for System F that holds at all higher dimensions, including i...

متن کامل

A Geometry Preserving Kernel over Riemannian Manifolds

Abstract- Kernel trick and projection to tangent spaces are two choices for linearizing the data points lying on Riemannian manifolds. These approaches are used to provide the prerequisites for applying standard machine learning methods on Riemannian manifolds. Classical kernels implicitly project data to high dimensional feature space without considering the intrinsic geometry of data points. ...

متن کامل

TENSION QUARTIC TRIGONOMETRIC BÉZIER CURVES PRESERVING INTERPOLATION CURVES SHAPE

In this paper simple quartic trigonometric polynomial blending functions, with a tensionparameter, are presented. These type of functions are useful for constructing trigonometricB´ezier curves and surfaces, they can be applied to construct continuous shape preservinginterpolation spline curves with shape parameters. To better visualize objects and graphics atension parameter is included. In th...

متن کامل

Cubical Sets and Trace Monoid Actions

This paper is devoted to connections between trace monoids and cubical sets. We prove that the category of trace monoids is isomorphic to the category of generalized tori and it is a reflective subcategory of the category of cubical sets. Adjoint functors between the categories of cubical sets and trace monoid actions are constructed. These functors carry independence preserving morphisms in th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1506.02678  شماره 

صفحات  -

تاریخ انتشار 2015